#pragma once
#include"RBTree.h"
namespace MoYu
{
	template<class K , class T>
	class map
	{
	private:
		struct MapOfT
		{
			const K& operator()(const pair<K,T>& x)
			{
				return x.first;
			}
		};
	private:
		RBTree<K, pair<const K,T> , MapOfT> _root;
	public:
		typedef typename RBTree< K, pair<const K, T>, MapOfT>::Iterator iterator;
		typedef typename RBTree< K, pair<const K, T>, MapOfT>::Const_Iterator const_iterator;
		iterator begin()
		{
			return _root.Begin();
		}
		iterator end()
		{
			return _root.End();
		}
		pair<iterator,bool> insert(const pair<K, T>& val)
		{
			return _root.insert(val);
		}

		T& operator[](const K& key)
		{
			pair<iterator, bool> p = insert(make_pair(key, T()));
			return *(p.second);

		}
		iterator find(const K& key)
		{
			return _root.Find(key);
		}
	};
}